package solution.linklist;

public class LinkedListTest {
    public static void main(String[] args) {
        LinkedNode head = new LinkedNode(0, "");
        Linked linked = new Linked();
        LinkedNode linkedNode = new LinkedNode(1, "1");
        LinkedNode linkedNode1 = new LinkedNode(2, "2");
        LinkedNode linkedNode2 = new LinkedNode(3, "3");
        linked.add(linkedNode);
        linked.add(linkedNode1);
        linked.add(linkedNode2);
        linked.list();
    }

    static class Linked {
        LinkedNode head = new LinkedNode(0, "");

        public void add(LinkedNode linkedNode) {
            //用头指针作为基准指针
            LinkedNode temp = head;
            //遍历链表
            while (temp.next != null) {
                temp = temp.next;
            }
            //如果找到了指针域为空的节点，则将需要添加的节点赋给找到的指针域
            temp.next = linkedNode;
        }

        public void list() {
            //空链表
            if (head.next == null) {
                return;
            }
            LinkedNode temp = head.next;
            while (temp != null) {
                System.out.println(temp);
                temp = temp.next;
            }
        }
    }
}
